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In the claims: 

Please amend claims 1, 8 and 12 as shown below. 

This listing of claims will replace all prior versions of claims and listings 
of claims in the application: 
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1 (Currently amended) A method for reordering messages for processing, the 
messages received from a communication network, each message 
characterized by a source identifier and type, the method comprising: 

providing a message store, the message store including a plurality of 
storage slots; 

providing a plurality of FIFO queues; 
enqueuing a given message including: 

storing the given message in a given storage slot identified by a given tag, 
when any* slot is empty ; 

selecting one of the FIFO queues based at least on source identifier and 
type for the\given message; and 

loading the given tag onto the selected FIFO queue. 

2 (Original) The method of claim 1 further including: 

selecting a message for dequeuing after the tag corresponding to the 
message is at the head of one of the FIFO queues; 

removing the tag Corresponding to the selected message from the 
corresponding FIFO^ queue; and 

freeing the storage slot identified by the tag corresponding to the selected 
message. \ 

3 (Original) The method of claim 2 wherein selecting a message for 
dequeuing includes arbitrating for priority by applying a round robin 
priority algorithm. \^ 

4 (Original) The method of clair^ 2 wherein selecting a message for 
dequeuing further includes determining that resources are available for 
processing the message. 

5 (Original) The method of claim 4 ^herein selecting a message for 
dequeuing further includes arbitrating for priority. 

6 (Original) The method of claim 1 wbAein selecting one of the FIFO queues 
includes ensuring that no two FIFO queues contain tags corresponding to 
messages with the same source identifier and type. 
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7 (Original) The method of claim 1 wherein the number of FIFO queues 
equals the number of storage slots. 

\ 

8 (Currently amended) A method for reordering messages for processing by 
a node, the messages received from a communication network, each 
message characterized by a source identifier and type, the method 
comprising: ^ 

providing a message store, the message store including a plurality of 
storage slots, the slots^storing messages; 

providing a plurality of I^IFO queues, the queues containing tags 
corresponding to identifying storage slots; 

selecting a given messageVor dequeuing after the tag corresponding to 
the given message is at the\head of one of the FIFO queues; 

removing the tag corresponding to the given message from the FIFO 
queue; and 

freeing the storage slot identifie^ by the tag. 

9 (Original) A method according to claim 8, wherein selecting a given 
message for dequeuing further includes determining that the node has 
acquired resources for processing the given message. 

10 (Original) A method according to claim 8, wherein selecting a given 
message for dequeuing further include^ arbitrating for priority among 
messages for which the corresponding tag is at the head of one of the 
FIFO queues and for which the node hafe acquired resources for 
processing the given message. 

1 1 (Original) A method according to claim 10 Wherein arbitrating for priority 
includes applying a round robin priority algorithm. 

12 (Currently amended) A message reordering device for messages received 
from a communication network for processing, each message 
characterized by a source identifier and a type\ the device comprising: 

a message store, the message store including ^plurality of storage slots; 

a plurality of FIFO queues; 

logic for enqueuing a given message including: 
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storing the given message in a storage slot identified by a given ta g, when 
any slot is empty ; 

selecting one of the plurality of FIFO queues based at least on source 
identifier and type for the message; and 

loading the given tag onto the selected FIFO queue. 



13 (Original) The device of claim 12 further including: 

logic for selecting algiven message for dequeuing ; 

logic for removing the tag corresponding to the given message from the 
corresponding FIFO cmeue; and 

logic for freeing the storage slot identified by the tag corresponding to the 
given message. ^ 

14 (Original) The device of cl^im 13, wherein logic for selecting a given 
message for dequeuing further includes logic for arbitrating for priority 
among messages for whicM the corresponding tag is at the head of any 
FIFO queue and for which me node has acquired resources for processing 
the message. 
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